package day20170505.ch04;


import org.junit.Test;

/**
 * 二叉树junit测试
 * @author 罗智壕-13424431416
 *
 * 2017年5月5日
 */
public class BTreeTest {
	
	/**
	 * 测试BTree的方法
	 * @throws Exception
	 */
	@Test
	public void treeTest() throws Exception {
		Node node1 = new Node(5);
		BTree tree = new BTree(node1);
		Node node2 = new Node(2);
		Node node3 = new Node(3);
		Node node4 = new Node(4);
		Node node7 = new Node(7);
		Node node8 = new Node(8);
		
		tree.addBTreeNode(node1, node3);
		tree.addBTreeNode(node1, node2);
		tree.addBTreeNode(node1, node4);
		tree.addBTreeNode(node1, node7);
		tree.addBTreeNode(node1, node8);
		
		//System.out.println(tree);
		//tree.findBTreeNode(node1);
		
		System.out.println(tree.findTreeMax(node1).getData());
	}
}
